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Lossjesj^ Q 
Herbert K. H.Lee, Merlise A. Clyde 

December 2004 The Journal of Machine Learning Research, volume 5 

Full text available: ^ pdf(154,18 KB) Additional Information: full citation, abstract, index terms 

Bagging frequently improves the predictive performance of a model. An online version has 
recently been introduced, which attempts to gain the benefits of an online algorithm while 
approximating regular bagging. However, regular online bagging is an approximation to its 
batch counterpart and so is not lossless with respect to the bagging operation. By operating 
under the Bayesian paradigm, we introduce an online Bayesian version of bagging which is 
exactly equivalent to the batch Bayesian version ... 

Toward mem^ Q 
Craig Stanfill, David Waltz 

December 1986 Communications of the ACM, volume 29 issue 12 

Additional Information: full citation, abstract, references, citings, index 
terms, review 



Full text available: fl | pdf(1.66 MB) 



The intensive use of memory to recall specific episodes from the past- 
should be the foundation of machine reasoning. 
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>C 3 System r jevelpowero 

Luca Benini, Giovanni de Micheli 

April 2000 ACM Transactions on Design Automation of Electronic Systems (TODAES), 

Volume 5 Issue 2 

Full text available' "HIS odft 385 22 KB i Additional Information: fuJIcitatjon, abstract, references, cjtinas, index 
• ■^.fi.-.l-.si..,. J terms 

This tutorial surveys design methods for energy-efficient system-level design. We consider 
electronic sytems consisting of a hardware platform and software layers. We consider the 
three major constituents of hardware that consume energy, namely computation, 
communication, and storage units, and we review methods of reducing their energy 
consumption. We also study models for analyzing the energy cost of software, and methods 
for energy-efficient software design and compilation. This survery ... 
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Knowledge discovery and data mining 

Full text available: ^.pdfi172 s 35. KB) Additional Information: MLcitatjoa abstract, iejfereaQ.es., jndex.ter.m3 

Finding effective methods for developing an ensemble of models has been an active 
research area of large-scale data mining in recent years. Models learned from data are 
often subject to some degree of uncertainty, for a variety of resoans. In classification, 
ensembles of models provide a useful means of averaging out error introduced by individual 
classifiers, hence reducing the generalization error of prediction.The plurality voting method 
is often chosen for bagging, because of its simplicity ... 

Keywords: ensemble classification, model reconciliation, voting 



Ronald J. Brachman, Brian C. Smith 
February 1980 ACM SIGART Bulletin, issue 70 

Full text available: ^pdf(13.13 MB) Additional Information: full citation, abstract 

In the fall of 1978 we decided to produce a special issue of the SIGART Newsletter devoted 
to a survey of current knowledge representation research. We felt that there were twe 
useful functions such an issue could serve. First, we hoped to elicit a clear picture of how 
people working in this subdiscipline understand knowledge representation research, to 
illuminate the issues on which current research is focused, and to catalogue what 
approaches and techniques are currently being developed. Secon ... 

ProbaMMiciQdu 

L. Pitt 

April 1989 Journal of the ACM (JACM), volume 36 issue 2 

Full text available: «Q odf{4.04 MB) Additional Information: full citation , abstract, references , citing, index 
LiJ " *' terms, review 

Inductive inference machines construct programs for total recursive functions given only 
example values of the functions. Probabilistic inductive inference machines are defined, and 
for various criteria of successful inference, it is asked whether a probabilistic inductive 
inference machine can infer larger classes of functions if the inference criterion is relaxed to 
allow inference with probability at least p, (0 < p < 1) as opposed ... 

7 Tree induction vs. logistic regression: a iearning-curve anaiysis 
Claudia Perlkzfi, Foster Provost, Jeffrey S. Simonoff 

December 2003 The Journal of Machine Learning Research, volume 4 

Full text available- ■fSlodfi 263 37 KB i Add i tiona ' Information: fuLcltatipn, abstract, references, citings, index 
' ^ * ' "° • I terms 

Tree induction and logistic regression are two standard, off-the-shelf methods for building 
models for classification. We present a large-scale experimental comparison of logistic 
regression and tree induction, assessing classification accuracy and the quality of rankings 
based on class-membership probabilities. We use a learning-curve analysis to examine the 
relationship of these measures to the size of the training set. The results of the study show 
several things. (1) Contrary to some prior o ... 

8 Session„3C:„evojutio 
multip]e.agents 

Jun Wafg, Les Gasser 

July 20Q2 Proceedings of the first international joint conference on Autonomous 
/ agents and multiagent systems: part 1 

Full text available: ^.pdfi22fitS4. KB1 Additional Information: full citation, abstract, references, citings, index 
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terms 

To create multi-agent systems that are both adaptive and open, agents must collectively 
learn to generate and adapt their own concepts, ontologies, interpretations, and even 
languages actively in an online fashion. A central issue is the potential lack of any pre- 
existing concept to be learned; instead, agents may need to collectively design a concept 
that is evolving as they exchange information. This paper presents a framework for mutual 
online concept learning (MOCL) in a shared world. MOCL e ... 

Keywords: language evolution, mutual learning, online concept learning, ontology 
evolution, perceptron algorithm 



Social choice theory and distributed decision making 
Arnold B. Urken 

April 1988 ACM SIGOIS Bulletin , Conference Sponsored by ACM SIGOIS and IEEECS 
TC-OA on Office information systems, volume 9 issue 2-3 

Full text available- "fllpdft 1 24 MBj Additional Information: MLcitatipn, abstract, references, citiocs, index 
^ terms 

Strategies of distributed decision making based on social choice theory can be used to 
create a balance between organizational complexity and uncertainty. Although Group 
Decision Support Systems (GDSS's) have included options for making human collective 
choices, their design has not been based on optimal rules. Social choice theory can also be 
used to improve the reliability of decisions made by nodes in distributed computer 
networks. Three examples illustrate the application of this theory ... 

10 Breaking.ihe.proMbiitt 

Robert Daley, Bala Kalyanasundaram, Mahendran Velauthapillai 

July 1992 Proceedings of the fifth annual workshop on Computational learning theory 

Full text available* ffi pdf(1.33 MB) Additional Information: full citation , abstract, references, citings, index 

terms 

We show that for every probabilistic FIN-type learner with success ratio greater than 24/49, 
there is another probabilistic FIN-type learner with success ratio 1/2 that simulates the 
former. We will also show that this simulation result is tight. We obtain as a consequence of 
this work a characterization of FIN-type team learning with success ratio between 24/49 
and 1/2. We conjecture that the learning capabilities of probabilistic FIN-type learners for 
probabilities beginning ... 

11 Drifting games 
Robert E. Schapire 

July 1999 Proceedings of the twelfth annual conference on Computational learning 
theory 

Full text available: ^j?dfil,il_MBJ. Additional Information: full citation, references, citings, index tenra 



1 2 DlSSERTAjTj^^ || 
Susanne M. Humphrey, Ben Shneiderman 
April 1992 ACM SIGCHI Bulletin, volume 24 issue 2 

Full text available: ^}pdf(2.16 MB) Additional Information: full citation, abstract 

The following abstracts were selected from a computer search using the BRS Information 
Technologies retrieval services of the Dissertation Abstracts International (DAI) database 
produced by University Microfilms International. Unless otherwise specified, paper or 
microform copies of dissertations may be ordered, using the UM order number, from 
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University Microfilms International, Dissertation Copies, Post Office Box 1794, Ann Arbor, 
MI 488106; telephone for U.S. (except Michigan, Hawaii, or Alask ... 

13 Estimating lexical priors for low-frequency morphologically ambiguous forms 
Harald Baayen, Richard Sproat 

June 1996 Computational Linguistics, volume 22 issue 2 

Full text available: ^.pd/{8A8 t 85.KB) 

Jf Additional Information: full citation, abstract, references, citings 

^.Publisher Site 

Given a form that is previously unseen in a sufficiently large training corpus, and that is 
morphologically n-ways ambiguous (serves n different lexical functions) what is the best 
estimator for the lexical prior probabilities for the various functions of the form? We argue 
that the best estimator is provided by computing the relative frequencies of the various 
functions among the hapax legomena— the forms that occur exactly once in a corpus; in 
particular, a hapax-based es ... 

14 Resource My nded„^ 

patterns and polynomials on-line 
Susanne Kaufmann, Frank Stephan 

July 1997 Proceedings of the tenth annual conference on Computational learning 
theory 

Full text available: ^p„df(2 : M.MB.l Additional Information: MLcjtatjon, references, citings, index terms 



PANEL, research, and „ 
Michael Lyu 

April 1991 ACM SIGSOFT Software Engineering Notes, Volume 16 issue 2 
Full text available: Wi sdf(797.10 KB) Additional Information: full citation, index terms 



16 Elterjn^^^ scan devices 
J. Kajiya, M. Uliner 

August 1981 ACM SIGGRAPH Computer Graphics , Proceedings of the 8th annual 

conference on Computer graphics and interactive techniques, volume 15 issue 
3 

Full text available" pdf(719 11 KB? Additional Information: full citation, abstract, references, citings, index 
^ s ! * terms 

Recently several investigators have studied the problem of displaying text characters on 
grey level raster scan displays. Despite arguments suggesting that grey level displays are 
equivalent to very high resolution bitmaps, the performance of grey level displays has been 
disappointing. This paper will show that much of the problem can be traced to inappropriate 
antialiasing procedures. Instead of the classical (sin x)/x filter, the situation calls for a filter 
with characteristics matched b ... 

17 Capabilities of fallible FINite learning 

Robert Daley, Bala Kalyanasundaram, Mahendran Velauthapillai 

August 1993 Proceedings of the sixth annual conference on Computational learning 
theory 

Full text available: "[||pdfQ : Q5 MBi Additional Information: MLcjtation, references, cjtings, index terms 
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Krzysztof Pawlikowski |^ 
June 1990 ACM Computing Surveys (CSUR), Volume 22 Issue 2 

Full text available' "f^Lodf^4 75 MB* Additional Information: full citation, abstract, references, citings, index 
™' " ° ? — 1 terms 

For years computer-based stochastic simulation has been a commonly used tool in the 
performance evaluation of various systems. Unfortunately, the results of simulation studies 
quite often have little credibility, since they are presented without regard to their random 
nature and the need for proper statistical analysis of simulation output data. This paper 
discusses the main factors that can affect the accuracy of stochastic simulations designed to 
give insight into the steady-st ... 

19 Automatic parsing for content analysis Q 
Frederick J. Damerau 

June 1970 Communications of the ACM, volume 13 issue 6 

Full text available: ^.pdfi4L0.7_JMfi| Additional Information: M.G.teti.0.0, abstract, reference^ citings 

Although automatic syntactic and semantic analysis is not yet possible for all of an 
unrestricted natural language text, some applications, of which content analysis is one, do 
not have such a stringent coverage requirement. Preliminary studies show that the Harvard 
Syntactic Analyzer can produce correct and unambiguous identification of the subject and 
object of certain verbs for approximately half of the relevant occurences. This provides a 
degree of coverage for content analysis variable ... 

Keywords: content analysis, information retrieval, language analysis, natural language 
processing, parsing, syntactic analysis, text processing 



20 SMientstilis 

Laura Teodosio, Walter Bender 

February 2005 ACM Transactions on Multimedia Computing, Communications, and 

Applications (TOMCCAP), Volume 1 Issue 1 
Full text available: ^Bdf£31...1.4 MB). Additional Information: fulj. citation, abstract., references, Mexjerms 

Salient Stills are a class of images that reflect the aggregation of the temporal changes that 
occur in a moving-image sequence with the salient features of individual frames preserved. 
They convey the intended expression of an entire series of moving frames— a visual 
summary of camera and object movements. The original frames, which may include 
variations in focal length or field of view, or moving objects, are combined to create a single 
still image. The still image may have multiresolution p ... 

Keywords: Salient stills, media transcoding, semantic image processing, shape-time 
photography, synopsis mosaic, timeprints, video database, video mosaic, video summary 
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